λ¬Έμ
Programmers - λ΄μ€ ν΄λ¬μ€ν°λ§
π Logic
// λ¨μ΄μ λΉλ μ μ΄κΈ°ν
for (int i = 0; i < str1.length() - 1; i++) {
String str = parsing(str1, i);
if (str.length() != 2) continue;
size1++;
if (map1.containsKey(str)) map1.put(str, map1.get(str) + 1);
else map1.put(str, 1);
}
for (int i = 0; i < str2.length() - 1; i++) {
String str = parsing(str2, i);
if (str.length() != 2) continue;
size2++;
if (map2.containsKey(str)) map2.put(str, map2.get(str) + 1);
else map2.put(str, 1);
}
MapμΌλ‘ λ¨μ΄μ κ·Έ λΉλ μλ₯Ό μ μ₯νλ€.
// κ΅μ§ν© ꡬνκΈ°, λ λΉλ μ μ€ μμ κ°μ κ΅μ§ν©μ ν¬κΈ°λ‘ μ§μ
int inter = 0;
for (String key : map1.keySet())
if (map2.containsKey(key))
inter += map1.get(key) > map2.get(key) ? map2.get(key) : map1.get(key);
- λ λ§΅μ λͺ¨λ μ‘΄μ¬νλ μμλΌλ©΄, λ λ§΅ μ€ λ μμ λΉλ μλ₯Ό κ΅μ§ν©μ ν¬κΈ°μ λνλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Solution {
public int solution(String str1, String str2) {
Map<String, Integer> map1 = new HashMap<>();
Map<String, Integer> map2 = new HashMap<>();
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
int size1 = 0;
int size2 = 0;
// λ¨μ΄μ λΉλ μ μ΄κΈ°ν
for (int i = 0; i < str1.length() - 1; i++) {
String str = parsing(str1, i);
if (str.length() != 2) continue;
size1++;
if (map1.containsKey(str)) map1.put(str, map1.get(str) + 1);
else map1.put(str, 1);
}
for (int i = 0; i < str2.length() - 1; i++) {
String str = parsing(str2, i);
if (str.length() != 2) continue;
size2++;
if (map2.containsKey(str)) map2.put(str, map2.get(str) + 1);
else map2.put(str, 1);
}
// κ΅μ§ν© ꡬνκΈ°, λ λΉλ μ μ€ μμ κ°μ κ΅μ§ν©μ ν¬κΈ°λ‘ μ§μ
int inter = 0;
for (String key : map1.keySet())
if (map2.containsKey(key))
inter += map1.get(key) > map2.get(key) ? map2.get(key) : map1.get(key);
// λ μ§ν©μ΄ λͺ¨λ 곡μ§ν©μΈ κ²½μ° J = 1
if (map1.size() == 0 && map2.size() == 0) return 65536;
float j = (float) inter / (float) (size1 + size2 - inter);
int answer = (int) (j * 65536);
return answer;
}
private String parsing(String str, int i) {
return str.substring(i, i+2).replaceAll("[^a-zA-Z]","");
}
}
βοΈ Review
-
μμΉ΄λ μ μ¬λλ₯Ό μ΄ν΄νλλ° λ무 μ€λ κ±Έλ Έλ€.
- "μμμ μ€λ³΅μ νμ©νλ λ€μ€μ§ν©" μ΄λΌλ 쑰건μμ μκ°μ΄ λ§μ΄ λΊκ²Όλ€.
- νμ ν μΌλ₯Ό μ νμΈν΄μΌκ² λ€.